import java.util.HashMap;

public class RomanToInt {
    public static void main(String[] args) {
        String s="MMMDCCCCXCIX";

        System.out.println(romanToInt(s));
    }
    public static int romanToInt(String s) {
        Integer temp=0;
        HashMap<String , Integer> map=new HashMap<String , Integer>();
        map.put("I",1);
        map.put("V",5);
        map.put("X",10);
        map.put("L",50);
        map.put("C",100);
        map.put("D",500);
        map.put("M",1000);
        map.put("IV",4);
        map.put("IX",9);
        map.put("XL",40);
        map.put("XC",90);
        map.put("CD",400);
        map.put("CM",900);
        String [] a=s.split("");

        for (int i=0;i<a.length;){
            if ((i!=a.length-1)&&map.containsKey(a[i]+a[i+1])) {
                temp+=map.get(a[i]+a[i+1]);
                i=i+2;
            }else{
                temp =temp + map.get(a[i]);
                i++;
            }
        }
        return temp;
    }

}

